Tối ngày 24 tháng 11 năm 2007, John Howard tổ chức một buổi họp báo muộn trong đêm thừa nhận sự thất bại của chính phủ liên hiệp. Ngay sau đó, Rudd đọc diễn từ chiến thắng, cho biết ông sẽ "là Thủ tướng của toàn dân".[37] Đây là chiến thắng áp đảo của Đảng Lao động.

Kevin Rudd là chính trị gia thứ hai đến từ bang Queensland dẫn dắt đảng của mình đến thành công trong cuộc bầu cử liên bang.

Nhiệm kỳ đầu

Hoạt động công quyền đầu tiên của Rudd sau khi tuyên thệ nhậm chức trước Toàn quyền Michael Jeffrey vào ngày 3 tháng 12 năm 2007[38] là ký văn kiện phê chuẩn Nghị định thư Kyoto.[39]

Cuối tháng 1, Rudd công bố quỹ trợ giúp người vô gia cư với trọng điểm là cung ứng các địa điểm cư trú khẩn cấp trị giá 150 triệu đôla.[40] Ông cũng lập kế hoạch triệt thoái binh sĩ Úc khỏi Iraq.[41]

Thực hiện lời hứa khi vận động tranh cử, ngày 13 tháng 2 năm 2008, Rudd chính thức xin lỗi thổ dân Úc về thế hệ bị đánh cắp (các trẻ em thổ dân bị bắt khỏi gia đình giao cho các cơ sở chính quyền và tôn giáo nuôi dưỡng). Lời xin lỗi đã được chấp nhận,[42] mặc dù vẫn còn những chỉ trích chính phủ không chịu bồi thường thiệt hại cho các nạn nhân.[43][44][45][46] Dù vậy, Rudd cam kết thu hẹp khoảng cách giữa thổ dân và phần còn lại của dân số nước Úc.[47]

Rudd cắt giảm chi tiêu công nhằm giải quyết nạn lạm phát thừa hưởng từ chính phủ tiền nhiệm,[48] gia tăng các địa điểm huấn nghiệp để đối phó với tình trạng thiếu hụt nhân công có tay nghề trong nhiều khu vực kinh tế. GDP tăng trưởng từ 1, 0 đến 1, 5 phần trăm.[49][50][51][52][53]

Tháng 2 năm 2008, Rudd tuyên bố Hội nghị Thượng đỉnh Úc 2020 sẽ được tổ chức từ 19 đến 20 tháng 4 với sự hiện diện của 1 000 công dân hàng đầu của Úc để thảo luận về mười lãnh vực mà ông cho là đáng lo ngại cho triển vọng phát triển của nước Úc.[54]

Một cuộc thăm dò dư luận Newspoll thực hiện trong tháng 2 năm 2008 cho thấy con số kỷ lục 70 phần trăm dân chúng yêu thích thủ tướng,[55] đến tháng 3, con số này được nâng lên một kỷ lục mới, 73%. Tỷ lệ người dân ủng hộ hai chính đảng là 63 và 37 phần trăm.[56]